package Array;

public class 逆时针旋转90 {
    public void rotate(int[][] matrix) {

        //顺时针旋转90，先水平翻转，再斜对角线翻转
        //逆时针90，先垂直翻转，再斜对角线翻转
        int n = matrix[0].length;
        //水平翻转
        for(int i=0;i<n;i++){
            for(int j=0;j<n/2;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][n-j-1];
                matrix[i][n-j-1] = temp;
            }
        }
        //45度翻转
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }


    }
}
